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(57) [^*^3] 

t^nmrn^to^y'^jy^^n^fzWi. y=o. iV[= 
0. c = o, K=mx <D^9\^r^m&^nmt^Y, 

Y=max , M=max . C=iDax , K= 0 



(start) 



X 







Y«0, M-0. C«0. K = n»« _ 3 



□I 



K = 0 — Kmin 
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>9) . C (v-TV) RISK {-^vv"?) <nA^^'i^H 

is^ ^ n Ac K ft { : so'i ^ T @ ^ fe ^ ^ ffico Y , 

Y, M. Cco(.^-fn;:iU':)c;)ft^0(c@^Lft!icO3fe(7^ 
fi^^^Tf^bfl^Y. M. C. K(7)3a3ScOM^^t3 
-Itch, K<7)tt^^;k:(CS^Lftil(75 3fe(7)a^^ATf^b 
n^Y. M. C. KC0M^^^D-d:c!:Olt4SS<;)Y. 
C. Kc7)m^^t3'ti:;:i^bg^ec^Y. M, C, K<D 

^^ATf^bn^^Y, M, C, K(;5 3a^£7)m^^t:>-tt 
K<Oi:^0{:S^Lfllia)3fe(7)ft$^^Tf^btX^ 
Y, M, C, KCT^M-^^^tD-tticT^ff 4SS<7)Y, M, 
C. Kc7)m<?^^^t^-tt^tE)H^tS<hI^-c7)@Sfe(DY, M, 

c n b (^-(7) @ ^fe tr ^ L T*56 b nfc 2 ascT) Y , 

M, C, K(75m^^t>i+7:i^bK(7)ft$IS^-r^t><;)T* 

^ C <h ^^taSch-r^W*^! 1 (CfS®<;) 4 ^-yj > 

C ^^#fl^<h-r^M*^ 1 Xti 2 tCHEKcT) 4 fe:^ 

iK^-r 5 1 -e^ 0 jg L fr ^ T ^ ^ ^ f ^ 
il*^3{ClE«(7)4fe;^^-yu >^(;)fe5^»iiiMa 

[|f««5] g^felCWL, Y Kxn-) , M (T-tr 
, C (x7» ^D^K (y^-y^^) (7)4e^M^ 

K(;)fi$@^fe0^fl:icWT^KM<D^{l:;5^'^b;:>^lcAj: 

^^^nfcKMics-^i^Tg^fe^MS-r^ffioY. 



Y, M, Cc;)i^-fn^i-^c;)1^0(cs^Lft!i(7)3ec;) 
g^^^Tf^btl^Y, M. c. K<;)3a^com^&t^ 

-tti:. K0ft^^:^{I@^Lflii(;)3fe(7)ft^^^Tf^b 
n^Y, M. C. KCOm'^^^^-ti:<h<7)lt4a^c;)Y. 
05 M. C. K0a<^^t»-tt^b@^fea)Y. M, C, KCD 

Y. M, C(7)l^-fn^ 1 OCOM€:g;^£hLfl!lc7)3fe(7)l 
^^;tTf^bn^Y, M, C, K(D3a^(7)^IJ^^^^^-ti: 
Kc7)S^O(C®^Lft!l(^3fe<;)S^'^ATf^bn^ 
10 Y, M. C, Km^h^'^t^'^tm\^W^<nY . M, 
C, Ka)m^^t^-tt^bmrlSchf^-(7)g^e<75Y, M. 
C, K(7)ffl^^t3it^5t^i6, 

:in b f^-cT) @ tc^ L T Jtc56 b n Ac 2 a^cT) Y , 

M. C, K(7)m<5^^t^it^bK(7)S^IS^-r^fe<7)T^ 
15 ^Clch^^S^iif ^it«Ja5{ClBS(7)4fe;^^-y'J> 

^ci: -5 {cig:^L.AcWfBA:^fi^(/^m^^t:)-ti-{c^iST^ 

[%B>^(7)l¥iiAci:i5i0>g] 
[0 0 0 1 ] 

30 \M^hm\m^m i^mm. y kxd-) , u 

^m^^t^iiT@^e<;)fi^^^ff^4fe;'j^-y'J > 

d7{ci5t.^T4e<;)M^^tD-ii-^*^-r^;^/i:S:^'^^iic 

ML, t#tCKl<DftJ6;^lCJ:0PISft^e$c#LAct>OT 

35 

[0 0 0 2] 

^¥XlltcJ:oT7;i/;^^-y'J > hl-^ii^, 

> hcDffi^^lfeiLTIi, -^{CY, M. C, K04 

[0 0 0 3] 9^JAt^. ^1 c75:^Si:LTY=0. M = 

0, c = oco^ft-trf^bn^feS:^(7)Ka)a{c^L. 

i':)ft^$nAca^Wtt^L.TSTAcAj:K*^ft^L, ^co 
45 ffltcSfoTfrAcAjiY, M. CS^flfeWtlft^-T^ J: o 

L * a * b *^fflt.^Ac7U + '>y;!/UCR, ^1 

J^, *PB^i^{ci^fflpJtgAj:|fT«ucRc;3#A;^, ^ 

^f*!.S, /MBI^, 1 9 9 2) . 
50 [0 0 0 4] ^2<7):^S<i:UTtiY=0. M=0, C = 
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0. K=inax CT^^^T^S^ tlS 4 OC0fexz:(*:c;)^^b 

[0 0 0 5] ms (D:^^tLX\tY =mx . M=inax . 
1±^M^^:^^f)^^^ (^$^¥4 - 2 6 6 7 1 

[0 0 0 6] 

vt^<D^m:^^{z:hi.^x[t. Bm&(D^it\znLrK<D 
mf)^mm\zmitt^mm^^c^rz!sb. :f^j>9<D^m 
\zn L xMiymm^M.?irL ^^t^^o ^m(Dmm^^ 

Y. M, c. K<Dm^^t:)'^xnmr^ztf}^^^U(D 

x^<^tji^m^^tDitx\tmm^^c^ztf)^$>D. 

m^(Dmmmt:f:mzn\t^) tKm(7ymm\^t^-w 
^itx^L^Ltzm^xh. K^mmLU^mmt)^'bmm 
r^mi^^iL^±f)^D. ^^i^ti, m^Mz^itLxt 
tztz^t^^ Kmf)^mi^\zm'^^nx l ^ ^ m^^^x 
nmtUr>xmt^mimm^^\:^'p'r<t^^<Dxh 

[0 0 0 7] ^tz. cRTm<^^WMm\z^^.'^n^m 
^coii^fi^ (R, G, Bif) ^^mm^LLxo-^^} 

>^-rfi^-r^<i:tcoii»fi^ (Y. M. C, K) iC^ 
i^th(r>\zh\JT {)Vv^7vrfj~-':f)V) \zx^mw. 

^^tmm^mz^^miit^m.^^t^^xnom^ 
\z. mmmtmi^^^hjxmm(D^tL^<D^-^\zm 
-5\.^xmm^not. y'-^t^-^ttmnmmzi^ 
m\zm^':^x^^^rz^\zmiimm^i^t<t^'ox\.^o 

[0 0 0 8] ^Tz. W,l<Dli^X\t. Y=0. M=0. 

c = 0 <D^f^x^^nrzm.^^t:>^(D^f)^^^m^^'^ 
m.t^Km^i\wthrz^. A^zt^}y>^xnm'^m^ 
mi^<i^^^<^o't^^mm\z^m't^zti)^xtr^h^^^ 

^x\t&imm.mxt^f)^. '^^nmzi^mt^zt\t 
x^r^w fa^WicY, M. K^figffl-r^y'j>^^f5 
s LT 2 '^k^im^x^.ttm 5 mmmmz^mt^. 

[0 0 0 9] ^Tz. @^fe^^31f ^KS-:?tOY = 

0. M=o. c = o(D^^PFXi^t>^nrzm.-k(r)Kmz 
n\.xKmm\^^^m\z^'&t^t. nm'^^ts.^^ 



m^^9r(^Ai\zmc^tmKm<r)m'>'j^\\ m, c<75S 

[0 0 10]-:^. mtibrz^o\zm'io^^x\mm 
^'k^^^rzi^{zKm^m^m^mt^h<Dxh^f)K 

Z^i)K ^2. m3CD;^STfj:KS^^:^p@X^ig/J^pg 

[0 0 11] C(;)J:^^ci:fi£*(75rm#JiS^ 
15 U^nrzh<DX. Y. M. K^j£ffl-r^4fey>J > 

20 Cci:t)PTB^ci:T^Cci:^^l<7)g«I^-r^o 

[0 0 12] SAc. Y. M, C. KtCi:oT^il^Sg;^d: 

\^h^mti^<^o\zthzt^'m2o^mtt^. 

[0 0 13] 

25 {mm^m^'t^tz^<D^m c(Drzt^ifnm\z%^ 4 

^m^<r)m\:\znt^Km<D^\ti)^m^Mzu^^o\z 

^m^(DX^m^oWi^^t>^\z^^^Lxm,^L mm 

[0 0 14] ^tz. mt^K(Dm<DWi'^tLX. Y, M. 

c(D\.^-rnf)^ 1 ocos^ 0 \zm^bm<D 3 sctds^^a 

Tf^^n^Y, M, C. Kc7)3a^<7)m^^^^-li:<h, K 
35 C7)S^g;^{I@^L.fl^<;)3feCOft^^;iTf^bn^Y, 
M. C, KO^m^^t^-^tOifAmmOY, M. C. K 
<7)M^^t:>ii:;5^b@^feOY. M, C. KO^^^tt-tt 
^>^isb^-Jj. Y. M, COt.^-fn^l-::)c;)ft^S:^ch 
Lft!lc;)3feO*^^ATf^bn^Y. M, C, K<D3m 

40 S£^M^^t>it<h, K(Dm^oi,zmmbm<D3^<Dm^ 
^m&^znLx^^hnrz2mm<DY, m. c. Kom 

[0 0 15] ^rz. HfltSKftcT)^^^. g^feCO^^CO 

rzm^xf3fBn(Dm^^t>it\ztift^t^Km(Dy'-9 
mi^r^y'-9t^\zw^i^immbxm^^^\z 

50 UTt)J:v^o H5fS¥l5fb!fflSfi, ^i^fkLT 
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[0 0 16] 

R L ± T- K (0 ft Jt ^ ^ fe t CIJC i; T ^ L < Pi g f ^ 

COO 1 7] ^fz. m^Km<Dm^(Dm i<^:^^v\t. 

Y. M. C = 0, K=iDax CO 4^^^(1^311-5 Y, M, 
C, KcDm^^t5-ti-^bJt^56/i@^feCOY. M, C. K 

n. Y, M. C=niax , K= 0 cO 4 Y. 
M. C. K£Dm^^^oii:^b*66Ac@^ea)Y, M. 

c. K(7)m^^t>'^iz^K). Em&^^-rm^^tfitco 
[0 0 18] -err-. K,i„^bK,,, co^hf^tkcd 

X - 5^ ^ Kg^-r ^ X - ^ ^ ^i^ibjas-r ^ztx 

[0 0 19] ^(^m^^. ±r<D&.smyj\^{zmt^-r^j' 
wm:^\^(D^it^zMLxmhMz^it^it^ c tf)<x 

^ U Ac K Mco X- ^ (c^ b TflatB^i^ftjai^ ^ A . 
[0 0 2 0] 

immm] u'r{z:$^mM<D'Mm\^m\zm-:^^^xmmt 

■ ^-f. E.-t0*ffiT^^«§§T^^4fe7^U>5'CO 
^:xU>yo^OY, M, C, KM^HflMMX. Y, 

6 3 8 S^il^StlM^^nXl^^^^tCY. C, K 

^'Mmzm&L. ^(Dm&m{znt^E.mmmx. y. 

Z^*5e)TY, M. C. K®i:X, Y. zmt<D^i^^ 

^Mibxh<k<. ^(Dmm\B\m^mz^^^T^)>^. 



^'eugebaue^:^^i^^La^Dbe^t-Bee^(7)^£|IJI?rJtca6Tfect: 
[0 0 2 1 ]H |W1^(CLT. ESc<7):^r£T@^e01] 

tft^^K ^m<Dm^^^^sb^yjmtLx{m$inmm 

10 ^^ZO^^^Xj^^fzlj^mitl. TVTtl3X3<7)Th'J^ 
m^^tDitc7)i>XxAMtC^ic;1"^ZM^M^mFie^x 
x;U (^JAtfC I ELAB. C I ELU V.Hunt. Nayata 

[0 0 2 2 ] f)^f3^hWi^^ff'orz<Dio. :^mMi,Zf)^^^^ 

m Y=0, M=0. C = 0, K=^max <D^^X 

om^^t)^^fMf1-^o C(DBfW:^m\t. rp. Hung. I 
S &1 Final Program and Advance Printing of Paper 
Sununaries. P. P. 419-422 (1992) j ^zm^^tlX^^^^m 

25 

[0 0 2 3 ] ■ ^^IC. Y=niax . M=inax , C=inax 

, K=o<7:^f^xi^^ti^&iLm'^. Em&^nm 

30 ^K,i„i:-r^o z.z.x\ cn'b2'D(D^n^xBm&(D 

(c^^^^T'^o, ^m^<r)]Em^nmt^'^^x^h 
<Dx\ mhnm^^<^<-r^rzib{z&}£^^nz). s* 
35 ^\z\t&m<D^mf)^&'bmmm^^^^<Dx\ ^m&\z 

&^mt^'^^y3mz&^^itrzt^<D&iLW(Di^^f^. 

[0 0 2 4] ■ Kmf)mtl<Djzoi>ZLX:^isb^rirzK 

i^<Dx\ c<D^mxmL^^Km^Km%^ax'^m'r 

K„,,= (1-a) • K„,„+a • K^, 

45 mz\t. ^scTfc. L* mm) -^c* m&) tcwt? 

LfcMS^, g^^S<Ov;^xAfl^ffll^^/iMSTt)P 
lifcUCR^GCR(7)/^— t>x-v(CffilL, S&T 
50 ^T-So 
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[0 0 2 5] ■ ca)ctd(CLTft^$n/;SrL 

c<;)m<^^t^-tt^ltSf ^» C(;)lf^ii4*7cLUT(;) 

l^^o 3'A7t\Zf^tli>t. ntlii^brz rp.Hung. IS &T Fina 
I Program and Advance Printing of Paper Summaries. 
P. P. 419-422 (1992) j (CM^T^$nTl^^ftS:^ri^ffli^ 

M, c. K<Dm.^^t>'^^p^'E^){z$m-r^. 

[0 0 2 6] ■ ^^^^f^^^0igLT^TCOth>y 
'J >^?^$n/lg^fex-^(cmT^Y, M, C, K(D 

0 2 IC^^Tcfc ^ tC±tH L U T ch1«r«1^^<h ^m<?^^^-tt 

Y, M. C. K (Y' , M' , C , K' ) ^^^f 
C(7)^?£(;)0*J(i. t#^¥2 - 2 2 6 8 6 7^i;^ffi^ 

[0 0 2 7 ] CCDi^(CLTg^^^cDvXxAiitC^t 
[0 0 2 8] ^LT. Ka^g:^EEXtiS/hKtc^^-r 

(DKm^m^rt^fzisb. mz.{mm.m^^^^ct^m 
M^n^cf]ymif'p^m&mifiz\tKmo\tm^:k^ 

[0 0 2 9] 'm2<Dnmmiz'D^^rmm-r^o nti 
mmi(^'^m\o^m. m^zoi^^xitmrn^znton 



(7) fe ^ b M ^ Z)^ ^> ^ ti- T e S ( t $ it 5 ^ ( C O T K 
O^^M^-^^tK^,, hUiZ^^itLXm^Pt^^^tf^ 
iitC^ft-r>5o -IJ^O. Y, M. C04'r2#gi:3# 

&tmz< <u^(Dxh^. 

[0 0 3 0 ] mltSLrcJz^lCa^C* (^S) (Dm^t 

Lxc^mznLx^mm\zmtt^^ot^n'^tt^ 

<h H * ch CO 3t3( ;^ ^ f b ( c ^ r ^ 51 1^ ^ IS ^ 1- ^ C ( s ^ 
20 [0 0 3 1 ] ^CX. ^^SS^JTU, XA-v>y<i:^ 

"T-^ tmmt^^.(D^-9 t(DW-m\tLtzmxmt^ 
^.^umx^^o mhm^u:^mtLx\tAt}m mi^t 

tiR. G, B) <D^^>Zf^)>^m\Zl^^t^r^K,,,0 
>^S2lg{C^S:-^, ^XA-v>^ii^^ff-9Tt)Y, 

n^mt. 'A(D^9¥^mrztY, m, c, Kf^m^?^^^ 

30 it^^OCchT^^o 

[0 0 3 2 ] a;^ = 0;5^-3ay =0 
= 0;5Oa, = 0 

a^ = 0;5Oa, =0 

ay = 0 75o aj, =max 
35 ay = 0 75^'3 a^. =max 

a„ — 0 ^'Z* ay =max 

aj, = 0 a^ =max 

a^ = 0 ^""'Da^ =max 

a^ = 0 =max 
40 a,^ =iDax ay =iaax 

a,j =max fi^'D =max 

a|^ =max =ffiax 

CCT, a; ti^^ i c?)fe(75*^&^-ro ^n^Y. M, 
KT'f^bn^i5ffly'J>37^g?iJ(Cci:0. ^LAc^>co^^^ 
45 3X^^o 

[0 0 3 3] :k\z^i^m^7.i.-i^>^9gm<Dij^^^m 
mr^. mhmmuyjm\t. A:^fi^fi (r. g, b) 

50 v>yi2iS-r^-c#K»cog?(OA;^®WM^^b1t<7)f4 
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mi^^th(Dtti)t. 3;^:7C®3' =27ilCOx-5'^' [0 0 3 4] 

Knew (ro. go.b«)= — Z E EKCr,. g,. ) 



27 



(1) 



[0 0 3 5 ] ccoii^. A;^fi^^P«1Mfe^L/irtb^ 



L*(ri,gj,bJ, u*(ri,gj,bfc), v*(ri,gj,bk) 

L'(r.i,g-i,b i) u (r,i,g.j,b.i) v*(r,,,g,,,b i) l" 

1 I I 

^*(^i>S}M u'(ri,gj,b,) v*(ri,gj,bk) 1 

I ^1 11 

u*(ri,gi,bi) v*(r,,gi.bi) 1 



L(ri,gi,bi) 
K(r.,,g.i.b.i) 



K(ri.gj,bj,) 
I 

K(ri,gi,bi) 

»[L*(ro,go,bo) u'(ro,go,bo) v*(ro.go>bo) iKd"^ -d)'^ DK 



[0 0 3 7] Z(DifW^. xti^ti^Bm&<r>m^^t> 
itx^m^^m^rzmm±r\zno. m^i^t. xtifim^ 35 
o-N^m^^tfittztr^t. 1- (N-i) (coi^ 

Y, M, C, KC0M<5^^t)-t+^^^::i;^^T#^o cc 

T% ig^fe^Falct LTL *. u*. V *(7)«^^.iRL;::: 40 

f}^. C I ELAB^Pb1-C^>. ^fc. £±i;'7l^C7)Y, M. C 

[0 0 3 8] m^m^W^mittLX. CCOXA- 

>y^liOjg-rci:(CJ:0, mtm^f)^UK0^it^^ 45 
-^cfc^lCTt^o iSj|(Cti3*^(I^-r^XA-v>^ 

(c;^c£5fci6, tn^^^t^ctiitmmx^^o 

Y, M. K(DfRW^(D3^<D:/^)>^^m^L. YM 



[0 0 3 9] new =inin (ay old. anOld) 
CCX\ ^ne% ay old, a„old \t. ^^m^\Z^^ 
^^^(Dm^^t. m4{t. Yi:iM{C^1-^K,„<7^fi 

^^mm(7ymx^bx^^h. m\z^^^x. (a) 
\z±^xKt)m^^tirzt>(^x^^o c(Dmf)'^m^f)^ 
u<ko\z. Y=M<DmmxKf)^MM\z^i[:i.x\.^xm^ 
^^xu\^K ztwz^Lx. H9ie (DS^iiuiiffl-r^ 

^oii-r<h (c) (D^oi,z^D. ^^izcn^m 

OiiTiffiS45t^L, (d) 0^o\zU^o :i<Dmm\t. 

mtm^f)^r<^.Kmtt^x^ti^. y. u\tKiz^pb 
x^'^^ti^fzisb. Y. M<;)^fl:t>?tb;:i^fc;5:^. 

[0 0 4 0 ] Z(DXo\ZbXK,,,^^^^^n^t. tJl 
T t i b5 IS II iS c?) ■ - ■ T L <7D 1^ m I C L T fifi (7) 3 

feY. M, c<Dm^i^WL. mmmm\z^Dmm^n 

@^®^(^vXxAfitI*tJ&-r^Y. M. C. K<D 
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^5 > T t> if ffi "T T ^ C i: ( i ^ ^ T ^ ^ o 
[0 0 4 1 ] ^fr. *ll;ffi^JTti, K^mmi5\^\zm^ 

[0 0 4 2] 

^m^(nmt\zt^LXKm^m^i)^^zmt^^^^ 
o\zLrzrz^. mMm<jy%^^mmxt^tmz. m 

[0 0 4 3] ^Tz. um^<Dnm.^Kmm 



^ @ ^ fe <7) ^ f b t c ij; i; T ?i b ^ { c ^ f t $ -d: >5 c 7:1 ^' T t 

^Wt^h<D\z^\.^xh. ^U^(r^^{t\znt^K&<D 
^{t^m^fi^\z^^z.tf)^xt. t^t^^^mt^m^^ 

IgC©^ 0 ig L T T^- ^ ii ^ iiX^ ^ it ^ r J; 0 eSfb 

\z'^L'^'Sim\zKm<Dmt^m^f)^t^h(ntt^ctii'^ 

mi] ^mM<Dmi<D'^mmi.z%^Y. m, c, k<d 
[0 2] mt^mmmxi^^^nrzLvr^^r^nrnm 
mz] m2<7)mmmi,z^^^xm±&m^mmxt^K 
[04] m2(D'Mmm\z^i^^xxA-'y>^i!im^z^^ 
[US] 'iiM<7):^mxmmx^r^^^&.^^m'rm 



[0 2] 



[0 3] 



R 




G 




B 









L U T 




35 



[0 5] 
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c 



START 





B T^^Slf o ^fv >7" 










Y = 0. M = 0, C = 0. K = max 
Kmax 






Y=nnax. M = max, C=niax , 
K = 0 — Kmin 






Knew = (1 - ot.)Km in 
+ oCKmax 






Knew — Y. M.C it 


NO ^-^-^B^ej^--^ 



I 

2 
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